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M^Tvrkn gnu f;^T^p|,isHTMr; a POTTTp, via a r-nMivrTiiVTr ATinivg 
NETWORK , 

The invention is directed to a method for estabhshing a route via a 
communication network comprising a plurality of network nodes connected to one 
another^^aee ottling lu tlfirpream bte-oflpatefrt-ct a i ms 1 or - , respectively, 2, 3, 

In communication networks, a distinction is made between connectionless 
and connection-oriented communication networks dependent on the topology of the 
communication networks. In connectionless communication networks, a signalling 
phase preceding a message transmission between comm terminal devices allocated to 
the communication network is omitted, a communication connection between the 
communication terminal devices being set up in the framework of said signalling 
phase. In the framework of the signalling phase, a layer-3 connection (switching 
layer) is established according to the OSI reference model (Open Systems ^ 
Interconnection), i.e. the communication connection between the communication 
terminal devices is established by section-by-section linking of individual layer-2 
connections (security layer) according to the OSI reference model - also frequently 
referred to as point-to-point connection in the literature. 

Connectionless communication networks are, for example, local networks 
- often abbreviated as LAN (Local Area Network) in the literature ~ with a ring or bus 
architecture. In a connectionless communication network, a message package to be 
transmitted is transmitted to each commimication terminal device allocated to the 
communication network. The decision as to which communication terminal device 
fiarther-processes or, respectrveiy5^discards the received message packet is made by 
the recipient of the message packet. 



x fi- therete , commimication services wherein a message 

A- ^ 



transmission ensues without setup of a point-to-point communication connection 
established in the framework of a signalling phase are referred to as connectionless 
services. Such connectionless services, however, can only be realized within local 
networks (LANs) with corresponding network topology. 



A 



In the framework of a message communication between two ^ ^ ^ 
communication temiinal devices allocated to different comm networks, the- lack i ng — 
signalling must be compensated by corresponding measures given a network 
interworking. This compensation ensues with what are referred to as routers, with 
5 which a linking of communication networks with different network topology is 
realized. 

With respect to its critical function, a router realizes the layer 3 (switching 
layer) of the OSI reference model, whereby networks with tieg p e etive l y different 
topology of the layers 1 (bit transmission layer) and 2 (security layer) are physically 
1 0 connected with the assistance of a router. In order to switch message packets between 
y3 the networks connected to a router, the address particulars contained in routing 

ry information of the message packets - particularly a destination and a source address - 

^ are interpreted and evaluated by a control means located in the router^ To this end , 

01 the router evaluates the layer-3 addresses contained in a message packet to be 

15 transmitted and converts these into corresponding layer-2 addresses. The layer-2 

connections (i.e. the connections to be respectively established between two network 
O nodes arranged in a network) required for a layer-3 connection (i.e. for the terminal 

S device connection between the communication terminal devices) are established on 

^ the basis of these layer-2 addresses. Subsequently, the message packets are converted 

2 0 protocol-suited for a transmission and are transmitted via the layer-2 connections that 
have been established. 

In the framework of a message transmission via an ATM-based 
communication network (Asynchronous Transfer Mode), a signalling phase preceding 
the message transmission between is required for setting up a communication 

2 5 connection between two communication terminal devices, i.e. an ATM-based 

communication network is a connection-oriented communication network. 

Before the beginning of the message transmission, connection tables with 
switching information composed of a virtual channel identification and of a virtual 
/r path identification are 4h©F©by established in the i^ G p e otiv o ATM network node m an 

3 0 ATM-based commxmication network. In the coimection tables, a VCI value is 

allocated to the virtual channel identification and a VPI value is allocated to the 



virtual path identification. The switching information entered in the connection tables 
define how the virtual paths — or, respScTtvely^ virtual transmission channels 
contained in the virtual paths - of the incoming and outgoing connections at an ATM 
network node are allocated to one another by the signalling, i.e. which input is 
connected to which output in switching-oriented terms. 

For example, European Published Application EP 0 406 842 A2 discloses 
a communication network based on the asynchronous transfer mode, whereby 
switching information in the firamework of a signalling phase are entered in the . 
traversed network nodes of the communication network with a connection setup 
message communicated fi-om a source to a destination communication terminal device 
and a confirmation message subsequently communicated firom the destination to the 
source communication terminal device. 

In the cell-based data transmission method known as asynchronous 
transfer mode (ATM), data packets of a fixed length, what are referred to as ATM 
cells, are used for the data transport. An ATM cell is composed of a five byte long 
cell header — what is referred to as the header ~ containing switching data relevant for 
the transport of an ATM cell and of a 48 byte long payload cell, what is referred to as 
the payload. ATM cells transmitted via the virtual connections essentially comprise 
switching data composed of a VPI value and a VCI value in the cell header. The data 
deposited in the header are processed at the input of an ATM network node, i.e. the 
switching data arranged therein are acquired and interpreted. Subsequently, the ATM 
cells are switched to an output representing a specific destination on the basis of the 
switching information stored in the connection table, being switched thereto by a 
switching network module arranged in the ATM network node. 

In order to be able to emulate connectionless services in an ATM-based 
communication network, a conversion of the switching data deposited in the cell 
header of a communicated ATM cell must ensue in every ATM network node 
arranged in the ATM-based communication network, so that the required switching 
capacity or, F e s pec t ively -, calculating performance increases greatly in an ATM 
network node. Given an increased data volume, this can lead to a communication 
delay - often referred to as "delay" in the literature -, so that, for example, 
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connectionless services cannot be utilized within the scope of applications having 
real-time demands. 

In order to reduce the required calculating outlay in an ATM network 
node, "ATM networks - concepts, protocols, applications", Addison- Wesley, 3^** 
edition, 1998, ISBN 0-201-17817-6 discloses that connectionless services be realized 
via specific, what are referred to as "CL servers" (Connection Less Server). These CL 
servers are connected to one another and undertake the address conversions needed 
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for an emulation of connectionless services in an ATM-base communication network 
analogous to the methods that are implemented in routers. Given the methods 
employed here, however, a processing or, rcapootivcly ^ communication delay can also 
arise given an elevated data volume. 
5 ^'""^ ^ The present invention is based on the object of specifying a method 
J^^ wherein the processing or, rcsp c c ttvely^communication delay is reduced in an 

emulation of connectionless services via a connection-oriented communication 
network. 

^ This object is inventively achieved^ ^^ the foature s-e f patcn1^1aim 4Tn7- 

10 .-re spectiv e ly ,^ , 3 , 4. 

A critical advantage of the invention is Gom prised therein that, in contrast 
f{i to the prior art wherein switching information for all network nodes arranged in the 

communication network are stored in a network node, only those switching 
g1 information are stored in the network nodes of the commxmication network that are 

1 15 required for the connections currently conducted over the network node. This leads to 

^ a considerable reduction of the memory capacity required in the network node. 

□ Another advantage of the invention is oompri -s ed llieiein that, given the 

present method for route determination and in contrast to the signaling in a 
H= connection-oriented communication network, no transmission conditions such as, for 

2 0 example, a declaration about the required transmission capacity or about real-time 
demands are made, so that a route determination and a subsequent message 
communication can be realized faster. ^ / . . 

^^r e - coo i dina t cd claims 2, 3, 4-a r e dir c c tcd-te-arA^^sion'Of the invention 

A • . . • 

wherein a connection setup message or, respcctivol y^ a confirmation message is not 

^ 2 5 forwarded up to the originating or, i u^pccti v cly ^ destination communication terminal 

device participating in a connection but is processed in the network node allocated to 
A the originating or, Fo o poctr vei>, destination communication terminal device. This has 

the advantage that the source or, pes peclive iy^ the destination communication terminal 

device can be kept free of routing jobs. 
>A 3 0 A dvantag e ous developmen^frof the iiivuiUioii ai c-indie at ed i n - t - h e — 

subeteimsr- 



One advantage of developments of the invention defined in - thc oubolain is 

is cQfflpme d , amo ft g other things, therein a decision about the selection of a route 
A 

between a source communication terminal device and a destination communication 
terminal device can be made by the subscriber at the destination communication 
5 terminal device, so that the criteria for a connection setup relevant to said subscriber 
such as, for example, the transmission time, the costs or the transmission capacity 
made available on the identified route take effect. 

As a result of a deletion of switching information stored in a network node 
after expiration of a prescribable time span (for example, after 10 minutes) wherein no 
10 messages allocated to these switching information were communicated, assures that 
only the currently acquired switching information are stored in a network node. 

ba k > w with -T trfeience to lile di awmg. 
The f cby show^n ai ^ e ^ 

15 Fig. 1 a structogram directed to the schematic illustration of an ATM-based 

. communication network with network nodes arranged therein; 

Fig. 2 a structogram directed to the schematic illustration of a connection setup 
A 

message or, respectively, a confirmation message; 
Fig. 3^ a flow chart for illustrating the method steps sequencing in a 
2 0 communication of a connection setup message fi"om a source 

communication terminaLdevice to a destination communication terminal 
. device; 

Fig. 4 a flow chart for illustrating the method steps sequencing given a 
communication of a confirmation message fi-om the destination 

2 5 communication terminal device to the source communication terminal 

V device, 

^ / Figure 1 shows a schematic illustration of an ATM-based communication 

network ATM-KN having network nodes NK arranged therein and connected to one 
another. The network nodes NK are realized, for example, by ATM switching 

3 0 systems to which communication terminal devices can be connected. By way of 

example, two communication terminal devices KE are shown that are connected via a 



^ fourth network node NK4 or, f e3pcetiv^ ly,,via a fifth network node NK5 to the ATM- 

based communication network ATM-KN. 

Further, a source communication terminal device U-KE is connected to 
the ATM-based communication network ATM-KN via a network node NK - referred 
5 to as source network node UNK below - and a destination communication terminal 
device Z-KE is connected to the ATM-based communication network ATM-KN via a 
fiirther network node NK - referred to below as destination network node ZNK. 
Proceeding from the source communication terminal device U-KE, a message is to be 
communicated to the destination communication terminal devices Z-KE via the ATM- 
10 based communication network ATM-KN. 
J5 To this end, a connection setup message R is communicated from the 

nj source communication terminal device U-KE to the source network node UNK for a 

determination of a route from the source communication terminal device U-KE to the 
destination communication device Z-KE, The individual network nodes NK are 
^ 15 connected to one another via a specific connection for the communication of 

^ connection setup messages are to a neighboring network node NK. For example, a 

D specific transmission channel - frequently abbreviated in the literature as VC (Virtual 

S Channel) - is reserved for the communication of connection setup messages R. A 

^ connection setup message R can be communicated to the destination communication 

2 0 terminal devices ZK-E from the source communication terminal device U-KE via 

various routes LW. For example, a first route LWl and a second route LW2 are 
shown with broken lines in the Figure. 

Figure 2 shows a schematic illustration of a connection setup message R 
(Request) or, ^ e s peulivre ty^ of a confirmation message E (Established). The 
A 2 5 connection setup message R or, r- espcctiv elyy^the confirmation message E is composed 

of a layer-2 destination address field L2-DA (Layer 2 - Destination Address), of a 
layer-2 source address field L2-SA (Layer 2 - Source Address) and of a service data 
field L2-SDU (Layer 2 - Service Data Unit). In the present example, the layer-2 
destination address field L2-DA contains the layer-2 address L2-Z-KE according to 

3 0 the OSI reference model of the destination communication terminal device Z-KE and 

the layer-2 source address field L2-SA contains the layer-2 address L2-U-KE 
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according to the OSI reference model of the source communication terminal device U- 
KE. 

The service data field L2-SDU is subdivided into a layer-3 destination 
address field L3-DA, into a layer-3 source address field L3-SA, into a protocol info- 
5 field PI and into n address pair fields 1 .HOP AP,...,n.HOP AP. In the present 

example, the layer-3 destination address field L3-DA contains the layer-3 address L3- 
Z-KE according to the OSI reference model of the destination communication 
terminal device Z-KE, and the layer-3 source address field L3-SA contains the layer-3 
address L3-U-KE according to the OSI reference model of the source communication 
10 terminal device U-KE. 

The protocol info-field PI serves to distinguish between connection setup 
message R and confirmation message E and alternatively contains an "R" or an "E" as 
entry. When the protocol info-field PI exhibits an "R" as entry, then it is a matter of a 
connection setup message R. When the protocol info-field PI exhibits an "E" as entry, 
1 5 then it is a matter of a confirmation message B. 

The address pair fields l.HOP AP,...,n.HOP AP are respectively 
subdivided into a layer-3 address field L3-AF and into a layer-2 address field L2-AF. 
The layer-3 address is L3-NK are stored in the address field pairs l.HOP 
AP,...,n.HOP AP in the layer-3 address field L3-AF and the layer-2 addresses L2-NK 
2 0 of the network nodes NK traversed on a route LW are stored therein in the layer-2 
address field L2-AF. 

A connection setup message R communicated via the first route LWl 
firom the source communication terminal device U-KE to the destination 
communication terminal device Z-KE contains three valid address pair fields l.HOP 

2 5 AP,...,3.HOP AP. The first address pair field l.HOP AP contains the layer-3 address 

L3-UNK of the source network node UNK. The second address pair field 2.HOP AP 
contains the shce-3 address L3-NK3 of the third network node NK3. The third 
address pair field 3. HOP AP contains the layer-3 address L3-ZNK of the destination 
network node ZNK. 

3 0 A connection setup message R communicated via the second route LW2 

firom the source communication terminal device U-KE to the destination 
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communication terminal device Z-KE contains five valid address pair fields 1 .HOP 
AP,...,5.HOP AP. The first address pair field l.HOP AP contains the layer-3 address 
L3-UNK of the source network node UNK. The second, third and fourth address pair 
field 2.HOP AP, 3.HOP AP, 4,HOP AP contain the layer-3 addresses L3-NK4, L3- 
5 NK5, L3-NK3 of the fourth, fifth and third network node NK4, NK5, NK3. The fifth 
address pair field 5.HOP AP contains the layer-3 address L3-ZNK of the destination 
network node ZNK. 

Figure 3 shows a flow chart for illustrating the method steps sequencing in 
a communication of a cormection setup message R firom the source communication 

10 terminal device U-KE to the destination communication terminal device Z-NKE. 

When, proceeding fi-om the source communication terminal device U-KE, a message 
is to be communicated to the destination communication terminal device Z-KE, then 
the source communication terminal device U-KE sends a cormection setup message R 
to the source network node UNK via the pre-defined transmission channel. The 

1 5 network node NK receiving a connection setup message R interprets the destination 
address L3-Z-KE of the destination communication terminal device Z-KE deposited 
in the layer-3 destination address field L3-DA and enters the layer-3 address L3-NK 
allocated to it in the ATM-based communication network ATM-KN in the layer-3 
address field L3-AF of the first fi-ee address pair field l.HOP AP, .... n.HOP AP. 

2 0 When the network node NK is the source network node UNK, then the source 

network node UNK enters the layer-3 address L3-UNK in the layer-3 address field 
L3-AF of the first address pair field l.HOP AP. 

In a next step, a check is carried out to see whether the network node NK 
that has received a connection setup message R, is the destination network node ZNK. 

2 5 When this is the case, the connection setup message R is communicated directly to the 

destination communication terminal device Z-KE via the pre-defined transmission 
channel. The method steps sequencing in this case are explained in greater detail with 
reference to Figure 4. When the network node NK is not the destination network 
node ZNK, then a check is carried out to see whether the destination address L3-Z-KE 

3 0 of the destination communication terminal device Z-KE deposited in the layer-3 

destination address field L3-DA is known in the network node NK. When this is the 
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case, then the connection setup message R is forwarded via the pre-defined 
transmission channel to the next network node NK lying on the direct route to the 
destination network node ZNK. 

When the destination address L3-Z-KE is not known in the network node 
5 NK, then the connection setup message R is forwarded via the pre-defined 

transmission channels to all neighboring network nodes NK whose layer-3 addresses 
L3-NK are not entered in a layer-3 address field L3-AF of an address pair field l.HOP 
AP,„., n.HOP AP. This measure prevents loop formations from occurring in the 
determination of a route LW. 

1 0 Before a transmission of the connection setup message R to a further 

network node NK, the plurality of network nodes NK previously traversed by the 
connection setup message R is determined, i.e. the plurality of entries in a layer-3 
address field L3-AF of the address pair field s l.HOP AP,....,n.HOP AP. When the 
plurality has reached an adjustable limit value, then the connection setup message R is 

15 discarded. This measure assures that the transmission resources made available by the 
ATM-based communication network ATM-KN are not unnecessarily occupied in the 
determination of a route LW. 

Figure 4 shows a flow chart for illustrating the method steps sequencing 
given a transmission of a confirmation message E from the destination 

2 0 communication terminal device Z-KE to the source communication terminal device 
U-KE. When the destination communication terminal Z-KE has received a plurality 
of connection setup messages R within a prescribable time span, a connection setup 
message R is selected according to prescribable criteria. For example, the 
transmission duration of a connection setup message R, the number of network nodes 

2 5 NK traversed on the route LW defined by the connection setup message R, the costs 

incurred due to the route LW or the transmission capacity made available on the route 
LW are selected as criteria for the selection for a connection setup message R. 
Alternatively, combinations of these criteria can also be utilized for the selection of a 
connection setup message R. 

3 0 After the selection of a connection setup message R, the other connection 

setup messages R are discarded and the selected connection setup message R is 
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converted into a confirmation message E by modifying the entry in the protocol info- 
field PRfi-om "R" to "E". 

In a next step, the layer-3 address L3-NK is interpreted in the layer-3 
address field L3-AF of the n. address pair field n.HOP AP, and the layer-2 address 
5 L2-NK of the network node NK referenced by this address is entered in the layer-2 
address field L2-AF of the n.address pair field n.HOP AP. hi this case, the network 
node NK is the destination network node ZNK. Subsequently, the confirmation 
message E, proceeding fi-om the destination commimication terminal device Z-KE via 
the pre-defined transmission channel, is communicated to the network node NK - the 

10 destination network node ZNK in this case - referenced by the layer-3 address L3-NK 
deposited in the layer-3 address field L3-AF of the n.address pair field n.HOP AP. A 
switching information is stored in the network node NK for a following message 
communication between the source communication terminal device UK-KE and the 
destination communication terminal device Z-KE. This switching information 

15 composed of an input VCI value and an output VCI value indicates which input 
channel is connected to which output channel of the network node in switching- 
oriented terms. 

When the network node NK is a matter of the source network UNK, i.e. 
when n = 1 , then the confirmation message is forwarded via the predefined 
2 0 transmission channel directly to the source communication terminal device U-KE. 

When the network node NK is not the source network node UNK, the layer-3 address 
L3-NK in the layer-3 address field L3-AF of the n-first address pair field n-l.HOP AP 
is interpreted in a next step, and the slice-2 address L2-NK of the network node NK 
referenced by this address is entered in the layer-2 address field L2-AF of the n- 

2 5 1 .address pair field n-1 .HOP AP. Subsequently, the confirmation message E is 

communicated via the predefined transmission channel to the network node NK 
referenced by the layer-3 address L3-NK deposited in the layer-3 address field L3-AF 
of the n-1. address pair field n-l.HOP AP, and the switching information needed for a 
subsequent message communication between the source communication terminal 

3 0 device U-KE and the destination communication terminal device Z-KE and composed 

of input VCI value and output VCI value is stored. 
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These method steps are repeated until the confirmation message E reaches 
the source network node UNK, proceeding from which it is communicated via the 
predefined transmission charmel to the source communication terminal device U-KE. 
When, given the present exemplary embodiment, for example, the 
5 plurality n of network nodes NK traversed on a route LW forms the basis as criterion 
for a selection of a connection setup message R at the destination communication 
terminal equipment Z-KE, then the connection setup message R representing the first 
route LWl is selected and converted into a confirmation message E. The connection 
setup message R representing the second route LW2 is discarded. 

1 0 The layer-3 address L3-ZNK in the layer-3 address field L3-AF of the 

third address pair field 3. HOP AP is interpreted in the destination communication 
terminal device Z-KE, and the layer-2 address L2-ZNK of the destination network 
node ZNK indicated by the layer-3 address L3-ZNK is entered in the layer-2 address 
field L2-AF of the third address pair field 3. HOP AP. Subsequently, the confirmation 

1 5 message E is communicated proceeding from the destination communication terminal 
device ZKE via the predefined transmission channel to the destination network node 
ZNK. The switching information composed of input VCI value and output VIC value 
that is relevant for a subsequent message transmission is stored in the destination 
network node. In a next step, the layer-3 address L3-NK3 in the layer-3 address field 

2 0 N3-AF of the second address pair field 2. HOP AP is interpreted, and the layer-2 

address L2-NK3 of the third network node NK3 referenced by the layer-3 address L3- 
NK3 is entered in the layer-2 address field L2-AF of the second address pair field 
2.HOP AP. Subsequently, the confirmation message E is communicated to the third 
network node NK3 via the predefined transmission channel proceeding from the 

2 5 destination network node Z-NK, the switching information relevant for a subsequent 

message communication being stored in said third network node NK3. In a fiirther 
step, the layer-3 address L3-UNK in the layer-3 address field L3-AF of the first 
address pair field 1 .HOP AP is interpreted, and the layer-2 address L2-UNK of the 
source network node UNK referenced by the layer-3 address L3-UNK is entered in 

3 0 the layer-2 address field L2-AF of the first address pair field 1 .HOP AP. 

Subsequently, the confirmation message E is commimicated to the source network 
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node NK3 via the predefined transmission channel proceeding fi-om the third network 
node NK3, the switching information relevant for a subsequent message 
communication being stored in said source network node NK3. In a final step, the 
confirmation message E is communicated via the predefined transmission channel to 
5 the source communication terminal device U-KE. 

When no messages :are communicated via the connection between the 
source conmnmication terminal device U-KE and the destination communication 
terminal device Z-KE allocated to the switching information stored in a network node 
NK within an adjustable time span, for example with a time span of 10 minutes, then 

1 0 this switching information is deleted. It is thus assured that the switching information 
stored in a network node NK are constantly updated. 

In contrast to the traditional signaling in an ATM-based communication 
network ATM-KN, wherein switching information for a message transmission to a 
further network node NK arranged in the ATM-based communication network ATM- 

1 5 KN must be stored in every switching node NK, only those switching information that 
are required for the connections currently conducted across the network node NK are 
stored in a network node NK given the disclosed method for route determination. 
This leads to a considerable reduction of the required address memory capacity in the 
network node NK and to an increase in the switching speed. 

2 0 In contrast to the traditional signaling or in the route LW between the 

source communication terminal device U-KE and the destination communication 
terminal device Z-KE is predetermined by switching information stored in the source 
network node UNK, further, a selection of a route LW between the source 
communication terminal device U-KE and the destination communication terminal 

2 5 device Z-KE is undertaken by the subscriber at the destination communication 

terminal device Z-KE. Thus, criteria for a connection setup such as, for example, the 
transmission time, the costs incurred by a route LW or the transmission capacity made 
available on a route LW that are relevant for the subscriber can thus be taken into 
consideration situation-condition. 

3 0 In the present method for route determination and in contras to the 

traditional signaling in an ATM-based communication network ATM-KN, no 
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transmission conditions such as, for example, a decoration about the transmission 
capacity required or about real-time demands are made. As a result thereof, a route 
determination and a subsequent message transmission between the source 
communication terminal device U-KE and the destination communication terminal 
device Z-KE can be realized faster. The communication of a connection setup 
message R or, r esp e c t iv ely, of a confirmation message E in the ATM-based 
communication network ATM-KN ensues with the available transmission bit rate - 
frequently abbreviated as ABR (Available Bitrate) in the literature. As a result of the 
inventive method, thus, only processing delay or, rcspmiV^ly, transmission delayed 
as in the scope of connection-oriented services arise given an emulation of 
connectionless services via the ATM-based communication network ATM-KN. 
3 ^By" 




